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Abstract. We determine the blocks of the walled Brauer algebra in characteristic zero. 
These can be described in terms of orbits of the action of a Weyl group of type Aona certain 
set of weights. In positive characteristic we give a linkage principle in terms of orbits of the 
corresponding afhne Weyl group. We also classify the semisimple walled Brauer algebras in 
all characteristics. 



1. Introduction 

The representation theories over C of the symmetric group S r and the general linear 
group GL n (C) are related by Schur-Weyl duality. This is the observation that the rth tensor 
product V® r of the natural representation V of GL n (C) has actions both by GL n (C) and by 
S r (the latter by place permutation of the tensor factors) such that the image of each group 
algebra under its action can be identified with the centraliser algebra of the other [Wey46]. 

The Brauer algebra B r (S) is an extension of CE r introduced to play the role of CS r in 
corresponding dualities for symplectic and orthogonal groups [Bra37]. When 5 is a positive 
integer the duality is with 05(C); when 5 is a negative even integer the duality is with 
Sp_£(C). However, the algebra B r (S) itself is defined for all choices of 5 G C. 

The walled Brauer algebra (also known as the rational Brauer algebra) B r)S (5) arises 
from a third version of Schur-Weyl duality. For 5 G N, consider the mixed tensor product 
V® r <8> {V*)® s of the natural representation (and its dual) for GL^(C). There is a subalgebra 
B r>s (5) of the Brauer algebra which acts on this product to give a Schur-Weyl duality with 
the GL^(C) action. This algebra was studied by Turaev [Tur89], Koike [Koi89], and Benkart 
et al [BCH+94]. 

The symmetric group, Brauer, and walled Brauer algebras may be considered over arbi- 
trary fields. It is known that the respective Schur-Weyl dualities continue to hold in types 
A and C (when the field is infinite) and are expected to hold for other types. This is well 
known in type A; see [DDH] for type C . 

Over C the Brauer and walled Brauer algebras are isomorphic to the corresponding cen- 
traliser algebra when \8\ » 0, and hence must be semisimple. However, for small values of 
S the centraliser algebra is only a quotient of the original algebra, and non-semisimple cases 
can occur. 

Until relatively recently the representation theory of the Brauer algebra was ill understood. 
A precise semisimplicity criterion was given by Rui [Rui05] only very recently. However, in 
recent work [CDM05, CDM06] it has been shown that the non-semisimple cases have a 
rich combinatorial structure, which is controlled by the type D Weyl group; at present a 
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structural explanation for this phenomena is lacking. The goal of the present paper is to 
analyse the representation theory of the walled Brauer algebra in the same manner. This will 
combine an application of the towers of recollement formalism from [CMPX06], generalised 
to the cellular setting, with analogues of various explicit calculations for the Brauer algebra 
in [DWH99]. Then we will introduce a geometric formulation of the combinatorics obtained. 

Section 2 introduces the walled Brauer algebra, and starts to show how it is compatible 
with a cellular version of the basic towers of recollement machinery. This is completed in 
Section 3, where the cell modules are introduced. 

In Section 4 we give a necessary condition (for arbitrary fields and parameter choices) 
for two simple modules to be in the same block by considering the action of certain central 
elements in B r s . This gives a necessary condition for semisimplicity; this is shown to give 
a sufficient condition (except in obviously non-semisimple cases) in Sections 5 and 6 by 
constructing certain homomorphisms between cell modules. Thus we are able to give a 
complete semisimplicity criterion in Theorem 6.3. 

In Section 7 we are able to refine these results to give a complete description of when two 
simple modules are in the same block in characteristic zero. 

For the Brauer algebra the combinatorial description of blocks in [CDM05] has been rein- 
terpreted [CDM06] in terms of an action of the Weyl group of type D as in Lie theory. In 
Section 8 we will provide a similar reinterpretation for the walled Brauer, in terms of the 
Weyl group of type A, but with an unusual choice of dominant weights. 

Simple modules for the walled Brauer algebra B r s can be labelled by certain bipartitions 
(\ L ,\ R ), and we choose to identify these with elements of Z r+S (with a fixed origin) by 
embedding X R normally but reflecting X L about the two axes passing through the origin. 
These dominant weights are thus generalised partitions with Young diagram of the general 
form shown in Figure 1. As in Lie theory, the natural action of S r+S on the set of weights 
has to be shifted, but in this case the shift also depends on the parameter 5. 



In Section 10 we give a necessary condition for two weights to be in the same block in 
positive characteristic (i.e. a linkage principle) by replacing W by the corresponding affine 
Weyl group. This is exactly analogous to the Brauer algebra case. 

Although the combinatorics is a little more intricate (as the role of the symmetric group 
for the Brauer algebra is replaced by a product of symmetric groups), the actual proofs are 




Figure 1. A dominant weight for B Ty 
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rather simpler for the walled Brauer algebra than for the Brauer algebra. This paper is also 
almost entirely self-contained, requiring only a result of Halverson (on the symmetric group 
content of walled Brauer modules) [Hal96] from the existing walled Brauer literature. Thus 
it may also be read as an introduction to the methods used in the Brauer algebra papers 
[CDM05] and [CDM06] . 

2. The walled Brauer algebra 

Fix an algebraically closed field k of characteristic p > 0, and 5 e k. For r, s e N, the 
walled Brauer algebra B r ^ s (5) can be defined as a subalgebra of the ordinary Brauer algebra 
B r+s (S) in the following manner. 

Recall that for n G N the Brauer algebra B n (8) can be defined in terms of a basis of 
partitions of {1, . . . , n, 1, . . . , n} into pairs. The product AB of two basis elements A and B 
is obtained by representing each by a graph on 2n points, and identifying the vertices 1, . . . , n 
of A with the vertices 1, . . . , n of B respectively. This produces a new graph on the vertices 
1, . . . ,n of A and 1, ... ,n of B, possibly together with some number (t say) of connected 
components not connected to any of these vertices. The product AB is then defined to be 
5 l C, where C is the basis element corresponding to the graph obtained by removing these 
connected components. 

It is usual to represent basis elements graphically by means of diagrams with n northern 
nodes numbered 1 to n from left to right, and n southern nodes numbered 1 to n from left 
to right, where each node is connected to precisely one other by a line. Edges connecting 
a northern and a southern node are called propagating lines, and the remainder are called 
northern or southern arcs. 

It is now easy to realise the walled Brauer algebra B r ^ s (5) as a subalgebra of the Brauer 
algebra B r+s (S). Partition the basis diagrams with a wall separating the first r northern 
nodes and first r southern nodes from the remainder. Then the walled Brauer algebra is the 
subalgebra with basis those Brauer diagrams such that no propagating edge crosses the wall, 
and every northern or southern arc does cross the wall. It is easy to verify that the space 
spanned by such diagrams is indeed a subalgebra. Note that Bq^{5) = B n fi(5) = /cE n , the 
group algebra of the symmetric group S n on n letters. An example of two walled Brauer 
diagrams and their product is given in Figure 2. 




Figure 2. The product of two basis elements in B 3j5 (S). 

We will show that the algebras B ryS (5) form cellular analogues of the towers of recollement 
introduced in[CMPX06]. Roughly, such a tower consists of a family of cellular algebras 
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related by inclusions and idempotent embeddings in a compatible way, such that restriction 
and induction of cell modules is well-behaved in the tower. For general k and 8 we will 
obtain a similar formalism will quasiheredity replaced by cellularity. 

More precisely, there are six conditions labelled (Al-6) in [CMPX06] which are required for 
a tower of recollement, and we will consider each of these in turn. All but (A2) (concerning 
quasi-heredity) will turn out to hold (if suitably interpreted) for arbitrary k and S, and in 
the general case we will also be able to replace (A2) by a cellular analogue. Henceforth we 
will suppress all 5s in our notation when no ambiguity can occur. 

Suppose that k is arbitrary, with r, s > and 5^0, and let e rjS G B r s be <5 _1 times 
the diagram with one northern arc connecting r and r + 1, one southern arc connecting f 
and r + 1 and all remaining edges being propagating lines from % to %. (The element e 3j 5 is 
illustrated in the left-hand side of Figure 3.) Clearly e TyS is an idempotent in B TyS . 
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Figure 3. The elements e 3j5 and e 3i5i2 in £3,5 ■ 

If 5 = then we cannot define the idempotent e r>s as above. However, if r or s is at least 
2 then we can define an alternative idempotent e rs as illustrated in Figure 4. 




Figure 4. The element e 3i5 in 5 3j5 . 

Our first result is 

Proposition 2.1 (Al). If 5 then for each r, s > we have an algebra isomorphism 

^r,s ■ Bj — l,s— 1 ^ &r,sB r ,s&r,s- 

If S = and r > 2 or s > 2 we have an algebra isomorphism 

^r,s ■ ^r—1,8—1 ^ €-r,s-B r s e r ^ s . 

Proof. We prove the first statement, the second is very similar. 

Given a diagram D in S r _i ;S _i we define a new diagram D' in B TyS by adding two prop- 
agating lines immediately before and after the wall in D, so that r is connected to r and 
r + 1 to r + 1. It is clear that the map taking D to e r:S D'e rjS (as illustrated in Figure 5) 
is an injective algebra homomorphism, and it is easy to verify that the image is precisely 



THE BLOCKS OF THE WALLED BRAUER ALGEBRA 



5 




FlGURE 5. An example of the action of the map $ r;S . 



Remark 2.2. The roles of e r>s and e rjS are very similar, and so we will henceforth write e r . yS 
for both types of idempotent (and similarly write $ for the isomorphisms in (Al)). This will 
allow us to deal with the cases 5 = and 5^0 simultaneously. In proofs we will work with 
the original idempotent; the obvious (trivial) modifications are left to the reader. 

We wish to define a sequence of idempotents e r;Sji in B TyS . Set e r)Sj0 = 1, and for 1 < i < 
min(r, s) set e r;S>i = $ r ,s(e r -i,s-i,i-i)- Note that when 5 = and r = s the element e r>r>r is 
not defined. 

To these elements we associate corresponding quotients B r ^ ti = B r>s / ' B r ^e r>s ^B ryS . When 
5 ^ Owe can give an alternative description of the e r ^ t i (via our explicit description of $ rjS ) as 
5~ l times the diagram with i northern (respectively southern) arcs connecting r — ttor + l+t 
(respectively r — t to r + l + t for < t < i = 1 and the remaining edges all propagating 
lines connecting u to u for some u. The element 63,5,2 is illustrated in the right-hand side of 
Figure 3. A similar description can be given in the case 5 = 0. 

We define the propagating vector of a diagram D to be the pair (a, b) where D has a 
propagating lines to the left of the wall, and b to the right. Note that if we multiply two 
diagrams with propagating vectors (a±, b\) and (a 2 , 6 2 ) then the result must have propagating 
vector (a, b) with a < min(ai,a2) and b < min(6i,&2)- 

Set Ji = B r ^ s e r s ^B r s and consider the sequence of ideals 

• • • C J 2 C Ji C J = B r>s . (1) 

Proposition 2.3. The ideal Ji has a basis of all diagrams with propagating vector (a, b) for 
some a < r — i and b < s — i. In particular the section 

Ji/ Jj+1 

in the filtration (1) has a basis of all diagrams with propagating vector (r — i, s — i) . 



Proof. This is a routine exercise (see for example [MS94, Corollary 1.1]). 



□ 



In particular we have that 

BrJJx = fc(E r x E s ). (2) 

We will denote S r x S s by S r s . 

We will need some basic facts about symmetric group representations; details can be found 
in [Jam78]. For each partition A of n, we can define a Specht module S x for A;S„. We say 
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that a partition A = (Ai, . . . , A r ) is p-regular if either p > and there is no 1 < i < r such 
that 

Aj = Aj+i = • • • = \i+ p 

or p = 0. Then the heads D x of the Specht modules S x for A p-regular form a complete set 
of inequivalent simple /cS n -modules. 

As k is algebraically closed (and so certainly a splitting field for S r and E s ), the simple 
modules for /cS rjS are precisely those modules of the form DM D' where D is a simple kH r - 
module, and D' a simple /cS s -module [CR81, (10.33) Theorem], and so can be labelled by 
pairs (A L , A^) where \ L is a p-regular partition of r and A^ is a p-regular partition of s. We 
will denote the set of such pairs by A r r :* g . 

If p = or p > max(r, s) then the group algebra kT> rtS is semisimple, and A£f consists of all 
pairs of partitions of r and s. If (A L , A^) is such a pair we will denote this by (A L , X R ) h (r, s), 
and denote the set of such by A r,s . We will call elements of A r,s weights. We will say that 
k is S rjS - semisimple (or just T.-semisimple whenever this does not cause confusion) when 
p = or p > max(r, s). 

Let A rjS denote an indexing set for the simple -B rjS -modules. From Proposition 2.1 (Al) 
we have an exact localisation functor 

F r ^ s : _B r)S -mod — > £> r _i jS _i-mod 

coming from the relevant idempotent, which takes a _B r)S -module M to e r . yS M. There is a 
corresponding right exact globalisation functor GV_i jS _i in the opposite direction which takes 
a £> r _i iS _i-module to B r s e r ^ s ® er , s B r . s e r , s N. By standard properties of localisation functors 
[Gre80] and (2) we have for r, s > that 

A rjS = A r _ 1)S _! U A^ s ff . 

As B r fi = B 0ir = kT> r we deduce 
Proposition 2.4. If 5 ^ or r ^ s, then 

min(r,s) 

A = TT A r " M-i 

i=0 

It will be convenient to have the following alternative way of describing walled Brauer 
diagrams, in terms of partial one- row diagrams (confer for example [GL96]). Given a walled 
Brauer diagram D G B r s with t northern and t southern arcs, we will write D = X v>w ^ in the 
following manner. Let v represent the configuration of northern arcs in D, and w represent 
the configuration of southern arcs. Then D is uniquely specified by giving a G S r _ t)S _ t 
(regarded as a subset of S r+S in the obvious way) such that o~(i) = j if the ith northern node 
on a propagating line is connected to node j. We denote the set of elements v arising thus by 
V r)S) t (and by abuse of notation use the same set to refer to the elements w that arise), and 
call this the set of partial one-row (r,s,t) diagrams, or just partial one-row diagrams when 
r, s, and t are clear from context. 

The tower of recollement formalism in [CMPX06] is realised in the context of quasihered- 
itary algebras. However, it is easy to recast it in the more general cellular algebra setting, 
albeit at the expense of some additional hypotheses. 
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The notion of a cellular algebra was introduced by Graham and Lehrer [GL96] in term 
of an involution and a basis with very special properties. However, for our purposes the 
alternative (equivalent) definition given later by Konig and Xi [KX99] in terms of ideals 
and iterated inflations (together with an involution) will ease our exposition. (These two 
approaches also have a hybrid version in the tabular framework [GM07], although we will 
not consider this here.) 

Given a A;-algebra C, a /c-vector space V, and a bilinear form : V <g> V — > C, Konig 
and Xi define a (possibly nonunital) algebra structure on A^ c v = V®V®Chy setting the 
product of two basis elements to be 

(a <S> b <S> x).(c <8> d <8> y) = a <g> d <g> x<f>(b, c)y. 

If i is an involution on C with i((f>(v,w)) = <f>(v,w) then there is an involution j on A^ cv 
given by 

j(a <g> 6 <g> x) = 6 ® a Cg> i(x). 

The algebra A^ v is called the inflation of C along V. 

Konig and Xi also need to define algebra structures on sums of the form C®D where C is a 
(possibly nonunital) algebra and D is a unital algebra, extending the two algebra structures 
and any involutions which they possess in a compatible way. This is elementary but rather 
involved; details can be found in [KX99, KX01]. Iterating such constructions forms iterated 
inflations. The key result is that the inflation of a cellular algebra is again cellular [KX99, 
Proposition 3.3] In fact, carrying out this construction on full matrix algebras gives precisely 
the class of cellular algebras [KX99, Theorem 4.1]. 

In [KX01, Section 5] these constructions were used to give a simple proof that the Brauer 
algebra is cellular, by constructing it as an iterated inflation of symmetric group algebras. 
We will modify this argument to sketch a proof of a similar result for the walled Brauer 
algebras involving the group algebras fc£ mj7l . This result has been proved using tabular 
methods in [GM07]. An explicit construction of a cellular basis can be found in [Eny02]. 

There is an obvious involution % on B r s given by inverting diagrams (so that northern 
nodes become southern nodes and vice versa). 

Lemma 2.5. For I > the algebra Ji/Ji+i is isomorphic to an inflation 

V t <g> Vi <g> fcS r _i, a _i 

of /cS r _; )S _; along a free k-module Vi of rank \V r , s ,i\> w ^ respect to some bilinear form 
(described below). 

Proof. This is a very slight modification of the corresponding proof for Brauer algebras in 
[KX01, Lemma 5.3]. Let have basis V rjS) j, and let the map 

Vi (8) V t <S> kH r -i 7S -i — > Ji/ Ji + i 

be given by v <g> w <8> a \ — > X V;Wj(7 . To define the value of <f>(v,w) consider a product 
X U ^ >CF1 X W ^ X ^ 2 for some u, x e Vr,s,i an d o~i,o~2 G S r _j jS _j. If this product does not have 
propagating vector (r — I, s — I) then set (p(v, w) = 0. Otherwise (f>(v, w) = 5 t a where t is the 
number of closed loops in X U>V>CF1 X W ^^ 2) and a is the unique permutation such that 

Y Y — A* Y 

y >-U,V,<Tl y >-W,X,(J2 U yy U,X,aicrtT2' 
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Note that this definition is independent of the choice of u, x, o\,oi. It is now easy to verify 
that we have the desired algebra isomorphism. □ 

Arguing exactly as in [KX01] one can then show that 

Proposition 2.6. The walled Brauer algebra B r s is an iterated inflation of group algebras 
of the form S r _ i;S _; for < I < min(r, s) along V\. 

The group algebras of the symmetric groups are cellular [GL96] (indeed they were the 
motivating example for cellularity) , with cell modules given by the Specht modules S x . 
From this follows 

Theorem 2.7. (i) The walled Brauer algebra B r ^ s is cellular with a cell module A r ^(A L , X R ) 
for each (A L , X R ) G A r ~ l ' s ~ l with < I < min(r, s). 

(ii) If 5 7^ or r ^ s then the simple modules are indexed by all pairs (l,X L ,X R ) where 
< I < min(r, s) and (A L , X R ) e Keg ,s ~ l ■ 

(Hi) If 5 = and r = s we get the same indexing set for simples as in (ii), but with the 
single simple corresponding to I = min(r, s) omitted. 

Proof. From the basis definition in [GL96] (or see [KX99, Proposition 6.15]) it is clear that 
a cell basis for fcE r s can be obtained as a product of cell bases for /cE r and /cS s , and hence 
A;S rs is cellular with cell modules of the form MMN where M, N are cell modules for kT, r , 
A;£ s , respectively. Part (i) now follows from Proposition 2.6. 

Part (ii) has already been shown in Proposition 2.4. The modification needed when 5 = 
and r = s follows as in [KX01, Corollary 5.8], or from the known structure of the cellular 
algebra B ljl: as this is identical to the Temperley-Lieb algebra TL 2 (0) . □ 

Corollary 2.8 (A2). If k is H-semisimple, and either 5^0 or 5 = and r ^ s, then the 
algebra B rs is quasi-hereditary, with heredity chain induced by the idempotent e r>s ^. In all 
other cases B TyS is not quasihereditary. 

Proof. This follows immediately from the fact that a cellular algebra is quasihereditary pre- 
cisely when there are the same number of simples as cell modules. (The quasi-hereditary 
structure can also be proved directly as in [CMPX06, Proposition 2.10].) □ 

When (X L , X R ) e A^g ,s ^ 1 for some / > (with the same exception as in Theorem 2.7(iii)) 
we shall denote the corresponding simple .B^-module by L r s (X L , X R ). By standard cellular 
theory this arises as the head of the cell module A r s (A L , X R ). 

The tower of recollement formalism relies on the interplay between two different ways of 
relating algebras: localisation/globalisation and induction/restriction. Thus we also need a 
way of identifying one walled Brauer algebra as a subalgebra of another. We will do this in 
two different (but closely related) ways. 

For r > we may identify B r subalgebra of B r>s , and similarly for B T)S _i if s > 0. 

There are a variety of ways of doing this, but we will use 

Lemma 2.9 (A3). The map (respectively ^r) obtained by inserting a propagating line 
immediately to the left (respectively right) of the wall in a B r _i jS (respectively B ryS _i) diagram 
extends to an algebra inclusion of B r _ lyS (respectively of B rs _i) inside B rs . 
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We thus have two restriction functors, res^ s from _B rs -mod to i? r „i iS -mod and res^ s from 
_B rs -mod to _B r s _i-mod, and the corresponding right adjoint induction functors ind^ s from 
_B rs -mod to Z? r+ i )S -mod and ind^ s from _B r)S -mod to fi rjS+ i-mod. We will often omit the 
subscripts from these functors when this is unambiguous. Our choice of algebra inclusions 
is motivated by the following compatibility relation between restriction and localisation. 

Proposition 2.10 (A4). For all k with r, s > (and 5 ^ if r = s = 1) we have that 

R p — P. 

- D r,s^r,s — -D r — l. s 

as a {B r _i s ,B r _i jS _i)-bimodule, where the right action of B r _ ls _i on B rs e rtS is given via 
the isomorphism in (Al), and the left action of B r _ l s is given via the map ty L . There is a 
similar isomorphism 

JD rs Z. rs — JD rs _l 

as a (S r s _ 1 , B r _ l s _i)-bimodule replacing by ty R . 

Proof. We will consider the first case, the second is similar. Consider a diagram D in B r s e r>s . 
As a (B r -i jS , 5 r _i iS _i)-bimodule this can be represented schematically as in the left-hand 
diagram in Figure 6, where the shaded area above the diagram indicates the northern nodes 
acted on via -B r -i,s and below indicates the southern nodes acted on via S r _i iS _i. Note that 
the node r (marked A) in the diagram is not acted on from above. We can convert D into a 
diagram for -B r _i iS by removing the southern arc shown, and deforming the line terminating 
at A so that it terminates at the point B in the right-hand diagram in Figure 6. It is easy 
to verify that this new diagram is indeed a walled Brauer diagram, and lies in S r _ l s . This 
gives the desired bimodule isomorphism. 



r-1 s 
A 



r- 1 s 



7: 




r-1 s-1 r-1 s-1 



Figure 6. Realising the bimodule isomorphism between B r s e rjS and B r _i s . 

□ 



Note that we have a choice of many different towers in our construction, because at each 
stage we can chose either of the two inclusions. 



3. Cell modules for the walled Brauer algebra 



To complete our verification of the tower of recollement axioms, and their cellular ana- 
logues, we next analyse further the structure of the cell modules. 
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We start by giving an explicit construction of the cell modules (given a corresponding 
construction of Specht modules for the symmetric groups). For concreteness we will fix 
B(X L , X R ) to be the tensor product of the integral bases for S xL and S xR given in [JK81]. 

Proposition 3.1. If (X L ,X R ) G A r ~* ,s_ * then the module A T:S (X L ,X R ) has a basis given by 

{X Vtl ,id ®x:ve V r , s ,t, x G B(X L , X R )} 

where X Vt i^d is a diagram with r + s northern and southern nodes, and 1 denotes the (fixed) 
southern half-diagram with arcs configured as in the southern half of e r ^ Stt - 

Proof. This follows from the definition of cell ideals [KX98, Definition 3.2 and the following 
proof] and the construction of cell ideals in inflations [KX99, Section 3.3], together with the 
explicit description of the inflations in Lemma 2.5. □ 

We will denote the space spanned by the elements X V:ljid with v G V r , s ,t by I* s - 

Note that the action of a walled Brauer diagram on this basis is by concatenation from 
above, except that products with too few propagating lines are set equal to zero. As the 
action of the diagram may induce a permutation a G S r s of the propagating lines this must 
be removed, and this is done by passing a through the tensor product to act on the basis 
element x of S xL IE S xR in the natural manner. So if (A L , X R ) G A r ~*' s ~* then 

A r , s (A L ,A R ) = /< s ® Sr _ t , s _ t (S xL MS xR ). 

Corollary 3.2. For (X L ,X R ) G A r-t ' s ~* the cell module A r . tS (X L ,X R ) can be identified with 
the module 

B r ,sZr,s,t ®e r , 3 , t B r , a e r , a , t S X M S X 

(when e Ty%t exists). 

Proof. This follows as in the proof of [CMPX06, Proposition 2.10]. □ 

We say that (A L , X R ) < (fi L ,fi R ) if (A L , X R ) = {(i L ,fi R ) or (A L , X R ) G A a > h and {(i L ,(i R ) G 
j\a-t,b-t f or some o < t < min(a, b). As this ordering is compatible with the cellular structure, 
all composition factors of A rs (A i ,A R ) are labelled by weights (fi L ,fi R ) with (fi L ,fi R ) < 
(X L , X R ). It follows from the construction that 

A 7 , S (X L ,X R ) 2* S xL ®S xR 
if (A L , X R ) G A r,s , the lift of a Specht module for the quotient algebra 

As our globalisation and localisation functors (when they exist) are compatible with the 
cell chain, we have by Corollary 3.2 that 

G r , s (A r , s (A L , X R )) A r+M+1 (A L , X R ) (3) 

for all (A L , X R ) G A rjS and 

el /a (\L \R\\ ~ j A r _ ljS _ 1 (A i , X R ) if (A L , X R ) G A r _ ls _ 1 
f r , s {/\ r , s {A ,A ))-< Q if (A L , X R ) G A r ' s . 
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As F rjS is exact we also have that 

t? (t (\ L ~ J -^r-i,s-i(A L , \ R ) if (A L , A R ) G A r _i iS _i 
* r A L rM > o if (A L , A R ) G A r ' s . 

The compatibility of induction/restriction with localisation/globalisation given in Propo- 
sition 2.10 (A4) immediately implies that 

res t (G r , s (A riS (A L , \ R )) 2* ind* A r , s (A L , \ R ) (4) 

for all (\ L ,\ R ) G A rjS where (f, f) represents either (L,R) or (R,L). 

Note that the only case where localisation and globalisation functors do not exist occurs 
when 5 = and r = s. In this case we do not have F^i and C7 0> o- 

The remaining two axioms (A5) and (A6) concern the behaviour of cell modules under 
induction and restriction. 

We first consider the restriction rules for cell modules. For this we need to consider the 
action of certain special elements in the walled Brauer algebra. Write E itj for the walled 
Brauer diagram with edges between t and t for t ^ i,j, and arcs between % and j, and % and 
j. Note that B rs is generated by the elements E it j (with 1 < % < r and r + l<j<r + s) 
and the group E r s (identified with the set of diagrams with no northern or southern arcs). 
(In fact, B r s is generated by S r s together with just one E it j.) 

Consider the action of E it j on an element X w ^id®x G A rjS (A L , \ R ). There are four possible 
cases: 

(a) i and j are connected in w. In this case the action of E it j creates a closed loop while 
leaving the underlying diagram unchanged. Hence 

Ei,j(X W:1:id ® x) = S(X W:hid ® x). (5) 

(b) % and j are free vertices in w. In this case the action of E it j creates an extra northern 
arc, hence reducing the number of propagating lines by two. Hence 

Eij(X Wtltid ®x) = 0. (6) 

(c) One of the vertices % and j is free, and the other is joined to some vertex m in w. 
Suppose that i is the free vertex. Then the action of E^ is illustrated schematically in 
Figure 7 (where we have omitted all lines which do not concern us). From this it is clear 
that 

E it j {X Wyl)id <gix) = (i,m) (X W) i M <S>x) (7) 

where (i,m) denotes the transposition swapping i and m in S r s C B r s . A similar result 
holds if we reverse the roles of % and j. 

(d) % and j are unconnected, but not free vertices in w. Say % is joined to I and j is joined 
to m. This case is illustrated schematically in Figure 8. From this it is clear that 

Eij {X wXid ® x) = (i, m) (X W;hid ®x) = (j, I) {X WjlM ®x). (8) 

We will denote the Young diagram associated to a partition A by [A]. For a partition 
A, recall that the set of removable boxes are those which can be removed (singly) from [A] 
such that the result is the Young diagram of a partition. Similarly the set of addable boxes 
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Figure 7. A schematic example of the action of Eij in case (c) 
_A m J J 




i 
i 
i 



Figure 8. A schematic example of the action of E iy j in case (d) 

are those which can be added (singly) to [A] such that the result is the Young diagram of 
a partition. We denote these sets by rem(A) and add(A) respectively, and given a box in 
rem(A) or add(A) denote the associated partition obtained by addition or subtraction by 
A ± □. 

Given two partitions A and ji of n, we say that ji is dominated by A (written /i < A) if for 
alH > 1 we have 

i i 
3=1 j=l 

That is, the Young diagram for A can be obtained from that for \i by moving some of the 
boxes to earlier rows in the diagram. We will extend this to give a partial order on pairs 
of partitions in a very restricted form by saying that (\ L ,\ R ) <\ L (fi L ,fi R ) if \ R = fi R and 
\ L < fx L , and similarly for < R reversing the roles of L and R. 

Given a family of modules Mj we will write [+Jj Mj to denote some module with a filtration 
whose quotients are exactly the Mj, each with multiplicity 1. This is not uniquely defined 
as a module, but the existence of a module with such a filtration will be sufficient for our 
purposes. 

We can now prove 
Theorem 3.3. (i) Suppose that (A L , \ R ) E A r -*' s ~*. Ift = then 

res r L s A r>s (X L , X R ) - |+| A r _ M (A L - □, X R ). 

□erem(A i ) 

lft>0 then we have a short exact sequence 

0^ 1+) A r _ ljS (A L — □, A^) — > res^ s A r s (A L , A^) — ► |+) A r _ 1>s (A L , \ R + D) — . 

□ercm(A i ) □eadd(A fl ) 
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where the left-hand sum equals if \ L = 0. 

(ii) In each of the filtered modules which arise in (i), the filtration can be chosen so that the 
weights labelling successive quotients are ordered by < L or < R , with the top quotient maximal 
among these. When k is H-semisimple the l±l all become direct sums. 

(Hi) There is a similar result for res^ s replacing rem(A L ) byrem(\ R ) and&dd(\ R ) by add(A L ). 

Proof. We prove the result for res^ s ; the right-hand case is similar. Our proof is very similar 
to that for the ordinary Brauer algebra in [DWH99, Theorem 4.1]. 

Let W be the subspace of A r S (A L , X R ) spanned by elements of the form X w l ^ ® x where 
the node in X Wi i ^ numbered r is on a propagating line. Recall our realisation of B r _ l s inside 
B Ty% . It is clear that the elements of £ r _i )S , and the E it j with 1 < i < r and r + 1 < j < r + s 
preserve the space W , and hence W is a i? r _i iS -submodule. 

We will show that 

l+| A r _ lia (A L -D,A fl ). 

□ercm(A L ) 

When t — the space W is the whole of A rjS (A L , \ R ), and so this will complete the proof of 
(i) in that case. We have 

III, ®Sr-l- t ,- t ^iZl^JS^ ® S' R ) 

= iUs ®*r- w |+| s" L - D h s xR 

□ercm(A L ) 

= |+| ti^KM^^'s |+| A r _ ljS (A L — □, X R ). (9) 

□ercm(A L ) □ercm(A i ) 

By [Jam78, Theorem 9.3], the restriction of a Specht module satisfies condition (ii) above, 
which will thus be inherited by our filtered module. Thus it is enough to show that W is 
isomorphic to /<„ M ^ r _ w Teg^^JS* ® O- 

Given a diagram d = X w>1 ^ with a propagating line from node r, let <p(d) be the diagram 
obtained by deleting this line. We claim that the map 

: W — IU, S ®*r- w resj : ;-:_ t (^ * S xR ) 

given by d <E> x i — > (p(d) ® a; provides the desired isomorphism. Note that as vector spaces 
the isomorphism is clear, as is a bijection. Thus it is enough to show that <fi commutes 
with the action of S r _ ls and E it j with 1 < % < r and r + l<j<r + s. That commutes 
with the £ r _ 1)S action is clear, and by our discussion of the cases (a)-(d) above, this is also 
the case for the E i: j action. 

It remains to show that when t > the quotient 

V = A r , s (A L , \ R )/W - |+| A r _ liS (A L , \ R + □). 

□eadd(A«) 

Arguing as in (9) (using [Jam 78, 17.14] which gives (ii) for induction of Specht modules), it 
is easy to see that it is enough to show that 

V = Itll ®E r __ M _ t+1 md^r^ H S xR ). 
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We will need the following explicit realisation of the induced module. Let a = r — t and 
b = s — t. For a + 1 < i < a + b let Tj be the transposition (i, a + b + 1), and let r a+ b + i = 1. 
These elements form a set of coset representatives for E aife+1 /S aib . If A is a basis for S xL ^S xR 
then Ax {a + 1, . . . , a + b + 1} can be regarded as a basis for ind^ 6 b +1 (^ E S A ). The 
action of a G X a ,6+i on such a basis element (f, j) is given by 

a(v,j) = ((r l ar J )v,l) (10) 

where / is the unique value such that Ti<jTj e £ a) &. 

Consider the group algebra fcS a fe+1 as a subset of the walled Brauer algebra B a ^ +1 in the 
usual way, and suppose that we use a diagrammatic notation for representing the action of 
S ai b on S xL Kl where the action of the group T, a ^ is via the a + b propagating lines. We 
will wish to represent the action of S a ,6+i on ind S xL Kl S xR in a similar manner, with the aid 
of a dummy node at the right-hand end of the southern edge of a diagram. Given a basis 
element v for S x MS X , denote the element (v, j) by a diagram of the form shown in Figure 
9, where node * denotes the jth northern node (from the left) on a propagating line, all 
northern arcs have been suppressed for simplicity, and the only lines that cross occur when a 
line crosses the line from *. The basis element of v is symbolically attached to the first a + b 
southern nodes on propagating lines as usual, and the final node is a dummy node. It is now 
a routine exercise to verify that this representation coincides with the action in (10) under 
concatenation of diagrams, and so is a diagrammatic realisation of the induced module. 




v 



Figure 9. Realising the element (v,j) as a diagram. 

Given a diagram d = X w ^ id where w has a northern arc connecting node r to some 
other node % say, we form a new diagram ip(d) by deleting this arc, and replacing it by a 
propagating line from j to a new node at the right-hand end of the southern edge. Note 
that this new edge may cross over some of the original propagating lines, and that there is 
a unique permutation in £ ai b + i which transforms it into an element of the form X^i^. We 
claim that the map 

V> : V — Itzl ®e,_ m _ (+1 ind^H^ B O 

given by 

d <S> x i — ► ip(d) <S> (x, a + b + 1) 

(where we represent (x, a + b + 1) diagrammatically as above) gives the desired _B r _i iS - 
isomorphism. First note that as ip is a (b + 1) to 1 map, and 

dimind£; 6 b +1 (^ Ai B S xR ) = (b + 1) dim(S xL B S xR ) 
the map ■?/> is between two spaces of the same dimension. 



THE BLOCKS OF THE WALLED BRAUER ALGEBRA 



15 



We next show that ip is onto. A basis for s Cg>ind E ^ +1 (S xL MS xH ) is given by {X w ^^d® 

(x,j)} where x runs over a basis for S xL Kl S xR . From the explicit description of our action 
on the induced module, we can easily see that there exists some second basis element x' for 
S x E3 S x such that <Tj(x,j) = (x', a + b + 1), as T a+ b + i(jjTj £ £ ,6- Therefore 

X Wj i iid ® (x,j) = X wAM <g> o-j(a/, a + 6 + 1) = X W) i >p <g> (x, a + b+1). 

But it is easy to construct an element d such that ip(d) = X W;1>p , and hence X Wtl>id <g> (x,j) 
is in the image of ip. 

Thus we will be done once we have shown that ip is a _B r _ l s -homomorphism. By con- 
sidering the diagrammatic realisation of the induced module, it is easy to see that this is 
a E r _ ls -homomorphism, so it will be enough to show that the action of the E^ commutes 
with ip. 

Consider a basis element b®x in V, and an element E it j with 1 < i < r and r+1 < j < r+s. 
The northern node r in b is connected to some northern node t with r + 1 < t < r + s. If 
j ^ t then it is clear that the action of commutes with ip. If j = t and the northern 
node % in b is on a northern arc then the result is also clear. 

Finally, suppose that j = t and the northern node i in b is on a propagating line. Then 
in Eij(b <S> x) the northern node r is on a propagating line, and hence this product is in W 
(and so is in V). The action of E it j on if)(d) <S> (x, a + b + 1) is clearly as the diagram 
obtained has an extra arc, and hence too few propagating lines. Thus E it j commutes with 
the action of ip in all cases, and so we are done. □ 

Remark 3.4. In the non-E-semisimple cases, we get partial direct sum decompositions for 
the filtered modules in Theorem 3.3 associated to the corresponding block decompositions 
for the symmetric group. This follows from (9) and its analogue for induction. 

If we are in the quasi-hereditary case then we have that A r , s = ll£o (r ' s) A r "*> s -*. We will 
write A™ s for the set A r ~*' s ~' with m — r + s — 2t when regarded as a subset of A rjS in this 
way. (Note that m = \fi L \ + \fi R \ for (n L ,fi R ) e A r ~ t,s ~ t .) Given a -B r)S -module M with a 
filtration by cell modules (which we call a cell filtration), we would like to be able to define 
the support supp r s (M) of M to be the set of labels of cell modules in such a filtration. 
In the quasi-hereditary case this is well-defined as standard modules form a basis for the 
Grothendieck group, however for general cellular algebras it may depend on the filtration 
chosen. However, for our purposes we will only ever need that there exists some filtration 
with a certain support. 

We start with a weaker version of Theorem 3.3, verifying the fifth tower axiom: 

Corollary 3.5 (A5). For each (\ L ,\ R ) G A™ we have that res L (A rjS (A L , X R )) has a cell 
filtration, such that 

supp(res L (A r , s (A L , X R ))) C A^ s U A™JJ 
and a similar result for res R . 

From (A4) we have that 

rest C7(A r , s (A L , X R )) ind* A r , s (A L , X R ) 
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where (f, $) equals (L, R) or (R, L). Combining this with (A5) and (3) we obtain the analogue 
of Theorem 3.3 for induction: 

Corollary 3.6. Suppose that (X L ,X R ) G A r ~' ,s ~*. Then we have a short exact sequence 
0^ 1+) A r s+1 (A L — □, A R ) — > ind^ s A r s (A L , A^) — > |+| A r , s+1 (A L , X R +D) — 

□ercm(A i ) □eadd(A fl ) 

where the left-hand sum equals if \ L = 0. Each of the filtered modules arising has filtration 
compatible with the <\ L or < R order as in Theorem 3.3, and when k is Yi-semisimple the l±l 
all become direct sums. There is a similar result for ind^ s replacing rem(A L ) by rem(A R ) and 
add(A i? ) by add(A L ). 

Note that the roles of R and L are reversed for induction and restriction rules. We also 
have 

Corollary 3.7. For each (A L , X R ) G A™ we have that ind jR (A f , )S (A L , X R )) has a cell filtration, 
such that 

supp(ind^(A r , s (A i , A*))) C A™-\ U A£ft 
and a similar result for ind L . 

Finally note that it is clear from the precise form of the induction rules that 

Corollary 3.8 (A6). If r > then for each (X L ,X R ) G A;+ s there exists (/i L ,/i i? ) G A^lJ" 1 , 
and a cell filtration of ind^_i s A r _i jS (/i L , /j, R ), such that 

(A L , X R ) G supp(ind^_ 1)S A r _ lia (^,Ai fl )). 
There is a similar result if s > involving ind^ s _ 1 . 

The tower of recollement machinery was introduced in [CMPX06] in part as an organisa- 
tional tool to reduce the analysis of representations of towers of algebras to certain special 
cases. To this extent the adaptations above with cellularity instead of quasi-heredity are 
sufficient. 

We would like to have a tower of recollement (or cellular analogue) containing B r s in the 
sense of [CMPX06]. As stated there the tower depends on one indexing label rather than 
two, and so we will need to make choices for our algebra inclusions in a consistent way. 
Suppose that r > s (the case r < s is similar). Let t = r — s, and set A = B ti0 . For n > 
set 

A = f B t+UjU+1 if n = 2u + 1 
n \ B t+U ^ u ifn = 2«. 

The functors F and G corresponding to each choice of A n are compatible with this choice of 
algebras, and give functors F n from A n -mod to A„_ 2 - m od and G n from A n -mod to A n+2 -mod. 
Modules in A n -mod will be identified by the subscript n instead of the corresponding pair 
r, s. Choosing ind n and res n alternately left and right as n increases (so that they go from 
A„_i-mod to A n -moA and vice versa) it is easy to check that in the quasi-hereditary case 
(Al-6) now follow exactly as in [CMPX06], with A n = A a>h and A^ = A™~* if A m = B afi . 

We have the following cellular version of [CMPX06, Theorem 3.7] for B r s . 
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Theorem 3.9. (i) For all (\ L ,\ R ) G A™ and (/i L ,/i R ) G we have 

LWA (\ L \ R \ A (n L „*Yl~ J Hom(A m (A L ,A i? ),A m (/i L ,/i i? )) if I < m 
Hom(A n (A ,A ),A„(/i ,/i )) _ | Q otherwise. 

(m,) T/ie algebras A n are semisimple for < n < N if and only if they are quasi-hereditary 
and for all < n < N and pairs of weights (A L , X R ) G A™ and (fi L , fi R ) G A™~ 2 we have 

Hom(A„(A L ,A i? ),A ri (/,/i i? )) = 0. 

Proof. Part (i) follows exactly as in the proof of [CMPX06, Theorem 1.1]. For part (ii), 
note that if a cellular algebra is not quasi-hereditary then it cannot be semisimple [GL96, 
(3.8) Theorem], so it is enough to consider the quasi-hereditary case. This has already been 
proved in [CMPX06, Theorem 1.1]. □ 

4. A NECESSARY CONDITION FOR BLOCKS 

The principal aim of this section is to give a necessary condition for two weights to label 
simple B TjS modules in the same block. (We will abuse terminology and say that the weights 
themselves are in the same block.) This is closely modelled on a similar result for the Brauer 
algebra in [DWH99, Theorem 3.3] (as interpreted in [CDM05, Proposition 4.2]). Throughout 
this section k and S are arbitrary. 

Let A be a partition. For a box d in row i and column j of the Young diagram [A] we set 
c(d) = j — i, the content of d. We set 



T = V E 

\<i<r, 
r+l<j<r+s 

Lemma 4.1. Let (A L , \ R ) G A r ~ M -'. For all y G A rjS (A L , \ R ) we have that 

T r , s y = (ts - < d ) - H < d ) + J2 (*> m )+ J2 ^ m ))y 

de[X L ] de[X R ] l<i<m<r r<i<m<r+s 

where (i,m) denotes the element o/S rjS which transposes i andm. 

Proof. First suppose that k — C. It is enough to consider the case where y = X w l ^ <g> x 
where w G V rjS) t and x G S xL IE S x . Recall that the action of E it j on such an element is 
given by one of the four cases (a)-(d) given by equations (5-8). 

We need to determine the contribution of each of the four cases to our final sum. As 
there are t northern arcs, there are precisely t distinct pairs in case (a), and so they 
contribute a total of t5(X w>1;id <8> x) to the sum. Clearly case (b) makes no contribution. 

From case (c) we obtain a total contribution of 

J2 J2 ih m )( X w,i,id® x ) + J2 J2 U,l)( x w,i,id®x). (11) 

l<i<r l<m<r r<j<r+s r<l<r+s 

i free in w m joined in w j free in w I joined in w 

From case (d), note that each contribution occurs twice, as it comes from the action of 
Eij and of E^ m . Therefore the total contribution can be obtained by summing over all pairs 



18 ANTON COX, MAUD DE VISSCHER, STEPHEN DOTY, AND PAUL MARTIN 

which are not free to the left of the wall, together with the corresponding pairs to the right 
of the wall. This corresponds to 

( E (*>™) + E (*o - E (*>™) - E &o 

l<i<m<r r<j<l<r+s l<i<m<r r<j<l<r+s 

i,m free in w j,l free in w 

- E E - E E ao)pw,«®*). ( l2 ) 

l<j<r l<m<r r<j<r+s r<l<r+s 

i free in tu m joined in w j free in w I joined in w 

Adding the four cases we see that the two double summations in (12) are cancelled out 
by the terms in (11), and hence we see that 

T r , s (^w,l,id <S> X) — 

(ts+ Yl (*' m ) + E c/' z ) - E ( f ' m ) • E Ui l ))( x w,hid®x)- 

l<i<m<r r<j<l<r+s l<i<m<r r<j<l<r+s 

i,m free in w j,l free in w 

By our identifications, the third sum in this equation corresponds to the standard action 
of Xa<j<m.<r(^' m ) lYi on the first Specht module S xL . But this sum is a central element 
in E r acting on an irreducible module, and hence acts as a scalar. By [Dia88, Chapter 1] this 
scalar is given by J2 de [ X L ] c (d)- Similarly the final sum correspond to the action of the sum 
of all transpositions in T, s on S xR , and hence acts as the scalar ^<ze[A«] c (^)- Substituting 
for these scalars gives the desired result when k — C. 

For general k note that the cell modules are all defined over Z[<5]. Thus our result must 
be true over Z[5], and hence by base change over any field. □ 

Theorem 4.2. Suppose that [A rjS (/i L , /j, R ) : L rjS (X L , X R )] ^ 0. Then either (X L ,X R ) = 
(/J. L ,fi R ) or (A L , X R ) E A r ~ a ' s ~ a and ((J, L ,(J, R ) E A r ' b ' s ~ b for some b - a = t > 0. Further we 
must have that 

ts+ e c ( d ) + E c ( rf ) ~ E c ( rf ) ~ E c ^ = °- 

de[x L ] de[x R ] de[n L ] de\p R ] 

Proof. A slightly stronger version of the first part of the theorem (with t > 0) has already 
been noted in the quasi-hereditary case. The weaker version here holds in all cases by the 
cellular structure of B r s . For the second part, it follows from the exactness of the localisation 
functor that 

[A r ^{fi L ,fi R ) : L r , s {X L ,X R )] = [A r _ a!S _ a (n L ,n R ) : L r _ a , s „ a (A L , X R )] 

and hence we may assume that (A L , X R ) G A r,s . If k = C we have that L r ^ s (X L ,X R ) = 
A ryS (X L ,X R ) S x B S x , the lift of the irreducible for k^ s , and so any walled Brauer 
diagram having fewer than r + s propagating lines must act as zero. In particular this 
includes the action of the element T r s . By base change via Z[S] this must hold over any 
field. 

By assumption there exists a -Ev^-submodule M < A rjS (/i L , fj, R ) and a _B rjS -homomorphism 

<t> '■ £r, s (A L , X R ) — > A rjS (/i L , fi R )/M. 
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If k — C then the action of 

E (i,m)+ E (i,m) 

l<i<m<r r<i<m<r+s 

in the centre of CS rjS on S xL M S xR must be by a scalar, and by another application of 
[Dia88, Chapter 1] this equals 

de[x L ] de[x R ] 
The same is true for general fields exactly as before. Hence 

( £ (i,m) + £ = ( E < d ) + E c ( rf ))<^) 

\<i<m<r r<i<m<r+s de[X L ] de[X R ] 

for all x G A r s (A L , A fi ), and so for all y + M e im0 we must have 

T r , s (y + M) = (i<5 + E c ( rf )+ E c ^)" E c ^)" E c(d))(y + M) 
(ie[A-£-] de[A fl ] (ie[M L ] de[M fl ] 

by Lemma 4.1. But T rjS must act by zero, and so the result follows. □ 

By standard cellular arguments [GL96, (3.9.8)] we deduce 

Corollary 4.3. Suppose that (A L , \ R ) E A r ~ a,s ~ a and (fi L ,fi R ) e A r - b > s - b for some b-a = 
t>0. If L TyS {\ L ,\ R ) and L ryS {jj, L , ji R ) are in the same block then 

t6 + E c ( rf ) + E c ( rf ) ~ E c ^ - E c ( rf ) = °- 

de[x L ] de[x R ] de[^ L ] de[^ R ] 

We are now able to give a complete description of the blocks of B r s when 5 in not an 
integer. 

Theorem 4.4. Suppose that 5 Z and k is arbitrary. Then two simple B rs modules 
L(X L , \ R ) and L(/i L ,/i R ) are in the same block if and only if \\ L \ = \fi L \ (and hence \\ R \ = 
\/J> R \) and the corresponding simple kT,^x L \,\x R \- m °dules are in the same block. 

In particular, B r s is semisimple if 5 is not an integer and k is T,-semisimple. 

Proof. The result follows immediately from Corollary 4.3, and the fact that via localisation 
any two modules in the same block must both arise as lifts from the given group algebra. □ 

5. A SUFFICIENT CONDITION FOR SEMISIMPLICITY 

In the preceding section we saw that if k is E-semisimple then B r s is semisimple for 8 ^ Z, 
and it also followed that over such fields B ryS was semisimple for \5\ » 0. We would like to 
give a stronger semisimplicity criterion, which we will achieve by refining our condition for 
the existence of a (nonzero) homomorphism between cell modules. In this section we assume 
that k is S-semisimple; clearly B r s must be non-semisimple in the other cases, by the non- 
semisimplicity of S r s . Throughout this section we leave to the reader the easy modifications 
to the proofs required for the case r = s with 5 = 0. 

Given two partitions A and ji we write A C ji if A is a subpartition of \i (i.e. \ < /!« for 
alii). 
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Proposition 5.1. Suppose that (A L , X R ) h (a, b) and (/i L , /i R ) h (a — t,b — t) for some t > 
are snc/i inai 

Hom(A r , s (A L , A fi ), A r , s (/i L , //*)) ^ 0. (13) 
Then we must have ji L C A L and /i R C X R (which we will write as (/i L , ji R ) C (A L , A R ) ^. 

Proof. By Theorem 3.9(i) we may assume that (a, 6) = (r, s). We proceed by induction on t 
and on r + s. The result is clear when t = by the quasihereditary structure of _B r)S ; note 
that the base cases where r or s equal 1 for the induction on r + s will be considered as part 
of the inductive argument. 

Suppose t > (and hence r > and s > 0). By Corollary 3.6 and E-semisimplicity we 
have for any removable box □ G A L that 

A r , s (A L , A R ) C hd(ind r L _ ljS A r _ 1)S (A L - □, \ R )). 

Therefore our assumption (13) implies that 

Hom(ind r i _ ljS A r _ ljS (A L - □, X R ), A r > L , //*)) + 

and by Frobenius reciprocity we deduce that 

Hom(A r _ M (A L - □, \ R ), res r L s A r > L , fi R )) ± 0. (14) 

By Theorem 3.3 we have a short exact sequence 

0^ |+| A r _ 1 > £ -D / ,|i Jl )— re B J,A r> .(|i £ ,/i fl )— |+| A r _ 1)S (^, //*+□") — 

□ / 6rem(/i i ) □"eadd(/i- R ) 

where the left-hand term is zero if /i L = 0, and hence from (14) we must have either 

Hom(A r _ liS (A L - □, \ R ), A r _ liS (/i L - □', /i R )) ^ (15) 

for some removable box □' for fi L or 

Hom(A r _ liS (A L - □, \ R ), A r _ liS (/i L , fi R + □")) ^ (16) 

for some addable box □" for fi R . 

In the case (16) we have that (A L - □, \ R ) h (a - 1, 6) and Gu L , /i R + □") h (a - 1 - (t - 
l),b — (t — 1)) and so ji L C A L — □ and /i R + □" C A R by the inductive hypothesis on t. But 
clearly this implies that (fi L ,n R ) C (A L ,A R ). 

In the case (15) (which cannot occur when r = 1) we have that (A L - □, X R ) h (a - 1, 6) 
and (// - □', n R ) h (a - 1 - 1, b - 1) and so \i L - □' C A L - □ and /i R C A fi by the inductive 
hypothesis on r + s. This only implies that /i R C A fi , however repeating the above argument 
with ind fi and res R instead of ind L and res L also gives that C A l , and so we are done. □ 

Corollary 5.2. Tne algebra B r ^ s (5) is semisimple if k is T^-semisimple and \S\ > r + s — 1. 

Proof. By Theorem 3.9(h) it is enough to show that there are no homomorphisms from 
A ryS (X L , X R ) to A riS (/i L , /2 R ) with (A L , X R ) h (r, s) and (/i L , n R ) h (r-1, s-1). By Proposition 
5.1, the existence of such a homomorphism implies that X L = fi L + □ and X R = fi R + □' for 
some addable boxes □ and □'. 

As X L h r and A fi h s we must have |c(D)| < r — 1 and |c(D')| < s — 1. But Theorem 4.2 
implies that 

5 + c(D) + c(D') = 
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which then gives the desired result. □ 

6. A SEMISIMPLICITY CRITERION 

In this section we will complete the classification of semisimple walled Brauer algebras 
by constructing non-zero homomorphisms between cell modules whose weights differ by two 
boxes (and satisfy the content condition in Theorem 4.2), when k is S-semisimple. These 
form a very special class of homomorphisms, where the two weights are as near as is possible 
for such a non-trivial homomorphism to exist, but it will turn out that these will also be 
sufficient to determine the blocks in characteristic zero. 

Throughout this section we will assume (unless otherwise stated) that k is S- semisimple. 

Let c x u be the Littlewood-Richardson coefficient denoting the multiplicity of S x in the 
module ind^"^ (5^ M S u ). We will need the following result of Halverson [Hal96, Corollary 
7.24] (an analogue of [HW90, Theorem 4.1]), describing the decomposition of cell modules 
for B rs when regarded as S r )S - modules, in terms of the c x . Although stated only for k = C 
in [Hal96], it clearly holds whenever k is S-semisimple. 

Theorem 6.1. Suppose that k is Y.-semisimple and (fi L ,fi R ) G A r ~ M ~'. Then 



[res k ^ s A r ^ L ,^):S xL MS xR ] = J2c 



^ t C n . 



We note that Halverson's result can also be used to give an alternative proof of Proposition 
5.1. 

We say that (fx L , n R ) < (A L , \ R ) if (/x L ,/i i? ) can be obtained from (A L , X R ) by removing a 
box from A L and from X R . Then we have in the case t — 1 that 

res fcSr , s A r > L ,/0 = S XL ® S xR . (17) 

(m l ,^)<(am«) 

We will now deduce the existence of the desired two box homomorphisms. The proof is 
similar to that of [CDM05, Theorem 5.2]. For two partitions A and /i, we denote by A/ \x the 
skew partition whose skew Young diagram [A//i] consists of those boxes in [A] which are not 
in [fj]. Given /i C A with |A| — \fj,\ — 1 we denote by c(A//x) the content of the unique box in 
[A/4 

Theorem 6.2. Let k be S- semisimple. Suppose that (\ L ,\ R ) G A r ~*' s ~' ; and (fi L ,fi R ) G 
A r-t-i, s -t-i _ jf we haye that n R ) < (A L , \ R ) and 

c(A L /4) + c(\ R /fx R ) + 5 = 

then 

Eom Br JA ryS {X L ,X R ), A ryS {fi L ,fi R )) = k. 

Proof. As the localisation functor is exact we may assume that (A L , \ R ) h (r, s), and hence 
that 

A ryS {X L ,X R ) = S xL ®S xR 
(where all Brauer diagrams with propagating vector other than (r, s) act as zero on the 
righthand side). 
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We will fix a labelling of the boxes of X L and X R . Number the boxes of \ L with 1,2, ... ,r 
along the rows from left to right, and from top to bottom. Similarly number the boxes of 
A^ with r + 1, . . . , r + s. Using the natural identifications of S r with Sym{l, 2, . . . r} and S s 
with Sym{r + 1, r + 2, . . . r + s} we can define elements e X L and e x n by setting 

e A l = - E H sgn(a L )a L r L 

and 

e\R = — - sgn^V^R 
a R eC(\R) r R eR(\ R ) 

where f x = dimS x and C(X) and -R(A) are respectively the column and row stabilisers of 
A. These are idempotents, such that e A iCE r = a x S x and e A jjCS s = b x S x where the 
multiplicities a x and b x will not concern us (see for example [Ful97, Chapter 7]). (It is 
clear that the denominators in each idempotent are non-zero when k is E-semisimple. The 
numerator is also non-zero as dimensions of Specht modules can be written as products of 
hook lengths, and hence cannot involve factors bigger than the total number of boxes.) Note 
that the idempotent 

e x = e xL e X R = e xR e X L G kJ] ryS 
is such that for any £ rs -module M, e x M is the S xL Kl S xR isotypic component of M. 
Let W = e x A ryS (fi L ,/2 R ). By (17) we know that 

W = S xL Kl S xR 

as a S rjS -module. To show that this is in fact a _B rjS -submodule of A rjS (/i L , /i fi ), it is enough 
to show that E it jW = for all 1 < i < r < j < r + s. Indeed, it is enough to show that this 
holds for a single choice of i and j, as 

aEija' 1 = E a(i)t<7(j) 

for all a G S r>s . 

Fix l<i<r<j<r + s and consider the map 

Eij : A ryS (i2 L ,fi R ) — > A r ^ L ,fM R ). 

This is a /cE r _i iS _i-homomorphism, where we identify 

Sr-1,-1 = Sym({l, 2, . . . r}\{t}) x Sym({r + 1, r + 2, . . . r + s}\{j}). 

Note that £ , ii -, (A f , iS (/i L , /i fl )) C U where U is the span of all elements of the form X WQiljid <g> x 
where w has an arc between % and j and x G E3 , and 

reSkXr-^U^S^mS^ (18) 

By (17) we have that 

resfca.-!,,.! W = B S"* 

(^,^)<(A i ,A fl ) 

and by (18) every summand in this direct sum must be sent by E it j to zero except possibly 
for V = S^M S"*. Write res fcEr _ M _i W = V © F. 
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Up until this point i and j have been arbitrary. Henceforth we will consider the case where 
i is the number labelling the box in A L / ' ji L and j is the number labelling the box in \ R j ' \x R . 
For example, if A L = (3, 2, 1) and \ R = (2, 2), with fi L = (2, 2, 1) and fi R = (2, 1), then % = 3 
and j = 10 as illustrated in Figure 10. 



1 


2 


3 


4 


5 






Figure 10. A L = (3, 2, 1) and A^ = (2, 2), with fi L = (2, 2, 1) and fi R = (2, 1) shaded. 

Writing e\{X Wo ^ id ® x) = v + y with v G V and y G F (which is independent of 5) the 
remarks above imply that 

Eije x {X WoXid ® x) = ^iju. 
We claim that the coefficient of J^^^ <8> rr in -Ejjf is a non-zero multiple of 

This would imply that v ^ 0, and that for 

5 + c(A L //i L ) + c(A fi /^) = 

we would have E it jV = (as V is a simple module), and hence that E it jW = as required. 
Thus it is enough to prove the claim. 

We have that 

E itj e x (X W0:ljid <g) x) = — s g n ( a LCTR)E id a L (T R T L T R (X W0 ^ id (g) x) 

' <y L eC{\ L ) r L eR(\ L ) 

and we wish to find the coefficient of {X Wo ^ id <8> x) in this sum. 

In order to keep track of the various cases, it will be convenient to have a graphical notation 
for the partial one row diagrams arising as configurations of northern arcs in the summands 
of this expression. We will represent elements of V ryS ,t by adding ties to the double Young 
tableau joining each pair of nodes connected by an arc, omitting any such ties which do 
not play a role in the calculation. For example, the element Wo can be represented by the 
diagram in Figure 11. 



















i > 

















Figure 11. A graphical representation of the arc ij in wq 

Case 1: Suppose that o lo RTi,TRX ma ^i d has an edge between i and j. This occurs if and 
only if all of <7l, (Jr, tl and tr fix % and j. In this case 

Ei d a L aRT L T R (X woAM ® x) = 5a L a R T L T R (X woAM <g> x). 
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For (J l& RjLTR(X WQt i :i( i <S> x) to be in the span of X W(h i^d <g> S xL Kl S xR we must have 

t l G R(/2 L ) C R(X L ) 
a L G C(fi L ) C L7(A L ) 
r R G #(//*) C R(X R ) 
a R G C(/x R ) C C7(A fi ). 

As any such quartet of elements fixes % and j, the contribution to our sum in this case equals 
f xL f" 



r\ si 



E 



E 



5 sgn(a L a R )Eija L a R T L T R (X WoAM <g> x) 



which equals 



(r L eC(n L ) r L eR(p L ) 



f * ;*« (r-l)\(s-l)\ v 



r! s! /> 

Now e /1 (x) = x for all x G IE S 7 ^, and hence we obtain the contribution 



-f x f 



from the terms arising in Case 1. 

Case 2: Suppose that neither % nor j is part of an arc in u l ^rTlTrX WOj -i^. Then 

Ei,ja L a R T L T R (X WOjliid ® x) = 
so such terms contribute nothing to our sum. 

Case 3: The only remaining case is when exactly one of % or j is part of an arc in 
o'LO' R TLT R X Wth i t id. (Note that they cannot both be, as there is only one arc in such a term.) 
We will consider the subcase where the arc connects i to some element k with r+1 < k < r+s 
(the subcase of an edge between j and some element k with 1 < k < r is similar). We must 
have 

a L G C(pL L ) and t l G R(fi L ) (19) 

There are two possibilities: (a) k is in the same column as j, or (b) k is in a column to the 
left of the column containing j 

Subcase 3(a): Suppose that k is in the same column as j, as illustrated in Figure 12. 



















































J 













We must have 



Figure 12. The subcase 3(a) 
T R eR(/2 R ) and a R G (k,j)C(/j, R ) 



(20) 
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and every quartet satisfying (19) and (20) will arise in this way. Writing a R = (k,j)a' R with 
<j' r G C(/z R ), and noting that sgn(a^) = — sgn(<jR), we see that we obtain a contribution of 



E 

k above j 



fX^fX^ 

r\ s\ 



Y Y (- s S n ( a L^ R ))E i , j (T L (k,j)a' R T L r R (X W0!hid ^x). 



Arguing as in Case 1 we see that this equals 

~ Y f^ — E id( k J) X m,i,id ®e ll x = - abv xR {j)—— — X woAtid <g> x 

k above j 

where abv A i?(j) denotes the number of boxes above j in X R . 

Subcase 3(b): Suppose that A; is in a column to the left of the column containing j, with 
/ as illustrated in Figure 13. 




















1 




J 









Figure 13. The subcase 3(b) 

We must have 

r R e(j,l)R(fi R ) and o R e C(^ R ) (21) 
(as k is an arbitrary element in the column containing /) and every quartet satisfying (19) and 
(21) will arise in this way. Arguing as in Subcase 3(a), but now with no sgn modifications, 
we see that we obtain a contribution of 

cX L f X R 



f f i 



X WoXid <g> x 



fn L fn R rs - 

where lft^fl (j) denotes the number of boxes to the left of j in \ R . 

Combining Subcase 3(a) and 3(b), and the corresponding versions where the arc connects 
to j rather than i, we obtain a total contribution in Case 3 of 

f xL f 



(lft A fi(j) - abv A fl(j) + lft A i(i) - abv A L(i)) 



P x L f \ R -l 
f» L f» R rs' 



X W0 AA d ® X. 



As 



lft A «0') - abv Afl (j) + lft x l (i) - abv^i) = c(A L /^ L ) + c(\ R /fi R ) 
combining Cases 1-3 now gives that the coefficient of X WQt i iic i <g> x in E^jV equals 

cX L f X R 



f f 1 



(5 + c(^/^) + c(\ R /^)) 



f» L f» R rs 

which is a nonzero multiple of 5 + c(A L //i L ) + c(\ R / fi R ) as required. 



□ 



Combining the last result with the semisimplicity results in Section 5 we obtain 



26 ANTON COX, MAUD DE VISSCHER, STEPHEN DOTY, AND PAUL MARTIN 

Theorem 6.3. The walled Brauer algebra B r ^ s (S) is semisimple if and only if k is E- 
semisimple and one of the following conditions holds: 

(i) S iZ, or 

(ii) \S\ > r + s — 2, or 
(Hi) r = or s = 0, or 

(hi) 5 = and (r, s) = (1,2), (1,3), (2,1), or (3,1). 

Proof. Clearly B r s cannot be semisimple if k is not E-semisimple. If k is E-semisimple and 
r or s equals zero then B r s must be semisimple (by the definition of E-semisimplicity as it 
is just the group algebra of the symmetric group E rjS ). By Theorem 4.4 and Corollary 5.2 
the only other cases where B TyS can be non-semisimple occur when S G Z and \S\ < r + s — 2. 
By Theorem 3.9 it is enough to classify exactly those pairs (r, s) for which there exists 
(\ L ,\ R ) h (r, s) and (fi L ,fi R ) h (r— l,s— 1) with a non-zero homomorphism from A rjS (A L , \ R ) 
to A r>s (fi L ,fi R ). 

We may assume that S G Z with |5| < r + s — 2. We write <5 = Sq + 5i with \Sq\ < r — 1 
and |5i | < s — 1. First suppose that we can choose such a decomposition with both S and Si 
non-zero. Then we can construct explicitly a quartet (A L , \ R ) and (fi L ,[i R ) with a nonzero 
homomorphism in the following manner. If 5o > set 

A L = ((<J + 1), T-*- 1 ) d fi L = (So, v- 60 ' 1 ) 

and if Sq < take the transpose of this pair for —Sq. Similarly construct X R and fi R in terms 
of S±. In each case the resulting bipartitions satisfy the conditions of Theorem 6.2 and so we 
have a non-zero homomorphism. 

The only cases where we are forced to take S or Si equal to zero occur when r = 1 or 
s = 1. We consider the case s — 1, the other is similar. Clearly \ R = (1) has a removable 
box of content zero, so we just have to determine when there exists X L h r with a removable 
box of content —S. If <5 7^ this is always possible: if S > then we take A L = (r — 5, 1 5_1 ), 
while for S < we take the transpose of this partition. 

Finally we are left with the case where 5 = 0, and so require X L h r with a removable 
box of content 0. Such a box exists when A L = (1) or A L = (2, 2, l r ~ 4 ), but not when r = 2 
or r = 3. This (and the corresponding argument when r = 1) provides the exceptional 
semisimple cases listed above. □ 



7. The blocks of the walled Brauer algebra in characteristic zero 

In this section we will determine the blocks of the walled Brauer in the case when k is 
E-semisimple. Our approach is modelled on that for the corresponding result for the Brauer 
algebra in [CDM05]. 

We begin by giving a refinement of Theorem 4.2. 

Proposition 7.1. Let k be E- semisimple. Suppose that [A r:S (/j, L , n R ) : L riS (A L , \ R )] 7^ 0. 
Then (fi L ,fi R ) C (\ L ,\ R ), and there exists a pairing of the boxes in \ L /fi L with those in 
\ R / H R such that the sum of the contents of the boxes in each pair equals —S in k. 
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Proof. First note that the condition (fi L , /j, ) C (A L , X R ) follows immediately from Theorem 
6.1. If r = or s = then B r s is just the group algebra of the symmetric group a r+s , and 
the result follows from the definition of S-semisimplicity. 

We will proceed by induction on r + s. The case r = s = 1 follows from Corollary 4.3, as 
the only allowable bipartitions are (1,1) and (0, 0), and hence the result is true if r + s = 2. 
Thus we assume that the result is true for all B a ^ with a + b = n — 1 and will show that it 
is also true for B r s with r + s = n and r, s ^ 0. 

If [A r , s (/i L , fi R ) : L r , S (A L , X R )] 7^ then by the above remarks and Corollary 4.3 we must 
have (n L ,n R ) C (\ L ,\ R ) and 

ts+ Yl c ( rf ) + Yl c ^ = ( 22 ) 

de[A i //* i ] de[A«//i«] 

where t = \\ L — fi L \ = \\ R — /i R \. By localising we may assume that (A, /i) h (r, s), so that 
L r . jS (\ L ,\ R ) = A r>s (\ L , \ R ). Thus A r . jS (fi L , fi R ) has a submodule M such that there is an 
injection 

A r , s (\ L ,\ R )^A r , s (n L ,fi R )/M. 

By our assumption that r is nonzero there exists a removable box □ in A L , and by Corollary 
3.6 and S-semisimplicity there exists a surjection 

ind r L _ M A r _ M (A L - □, \ R ) — A r , s (A L , A fi ). 

Hence we have 

Hom(ind r L _ M A r _ liS (A L - □, X R ), A r>s (fi L , fi R )/M) ^ 
and so by Frobenius reciprocity we have 

Hom(A r _ liS (A L - □, A i? ),res r L s (A r , s (/i L , fi R )/M)) + 0. 

This implies that 

L r _ M (A L - □, \ R ) = A r _ liS (A L - □, X R ) 
is a composition factor of res^ s (A riS (/z L , fx R ). By Theorem 3.3 we see that either (i) 

[A r _ M (/i L - □', n R ) : L r _ M (A L - □, X R )} + 
for some □' G rem(/i L ), or (ii) 

[A r _ liS (/i L , + □') : L^ 1>S (\ L - □, A R )] + 
for some □' G add(/i L ). We consider each case in turn. 

In case (i), our inductive hypothesis implies that /i L — □' C \ L — □ and 

t6 +( Yl c(d)) - c(D) + c(D') = 0. 

Comparing with (22) we see that c(D) = c(D'). By induction we know that there is a pairing 
of the boxes in (A L — □)/ (fi L — □') with those in X R / fi R such the contents of each pair sum 
to —5. But as multisets, the set of contents in X L — Offi L — □' and in A L //i L are equal, and 
hence there is such a pairing between \ L / ji L and \ R / ' ji R as required. 
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Next we consider case (ii). By induction we must have that ji L C A L — □ and fi R + D' C A^ 
with 

E c ( rf )+ E c(d))-c(a)-c(a) = o. 

de[x L /ti L ] de[\ R /iJ, R } 

Comparing with (22) we see that c(D) + c(d') = —5, and by induction we know that there 
is a pairing of the boxes in (A L — 0)/fi L with those in X R /{ji R + □') such the contents of 
each pair sum to —5. But then extending this pairing to one between X L /fi L and X R /fi R by 
adding the paired boxes □ and □' gives the desired result. □ 

Given two partitions A and /i, we denote by Afl/x the partition whose corresponding Young 
diagram is the intersection of those for A and \i. 

Definition 7.2. We will say that (A L , \ R ) and (fi L ,fi R ) are 5-balanced (or just balanced 
when this will not cause confusion) if there is a pairing of the boxes in [A L /(A L fl fi L )] with 
those in [X R /(X R n fi R )] and of the boxes in [fi L /{X L C fi L )} with those in [fi R /{X R C fi R )} such 
that the contents of each pair sum to —5 in k. 

Just as for Corollary 4.3, we deduce from Proposition 7.1 the following partial block result. 

Corollary 7.3. Let k be T.-semisimple. If (A L , X R ) and (ii l ,/i r ) are in the same block for 
B r! s(S) then they are 5-balanced. 

We will show that this is in fact a necessary and sufficient condition for block membership 
when k is E-semisimple. Given a partition ji C A, we denote by rem(A//x) the set of boxes 
in rem(A) which are not in //. 

Definition 7.4. Suppose that (fi L ,fi R ) C (X L ,X R ) is a balanced pair. For each e 
rem(A L //i i ) we wish to consider (fj, L ,fi R )\ the i-maximal balanced sub-bipartition between 
(X L ,X R ) and (fi L ,[i R ). This is the maximal bipartition in (X L ,X R ) not containing Dj such 
that {X L ,X R ) and (fi L ,^ R Y is 5-balanced. 

We can give an explicit recursive construction of (^ L ) ^ R ) % . Given two boxes □ and □' 
with the same content in a partition A we will say that □ is larger than □' if □ appears 
on a later row than □'. Suppose that (/i L ,/i R ) C (A L , X R ) is a balanced pair with Dj e 
rem(A L /;U L ). By the balanced pair condition there exists a largest box in X R /fi R such 
that c(n,) +c(DJ) = -6. Let [(A L , A R )/ (/i L , fi R )]o = {□*,□;}■ Given [(A L , A«)/(/i L , ^)] m 
we set 

[(A L , A^A//, // R )] m+1 = [(A L , A fi )/(/i L , iM R )] m U A m+1 U 

where A m+ \ is the set of boxes in X L or A^ which are to the right of or below a box in 
[(A L , X R )/(fi L , fi R )] m , and A' m+l is the set of boxes □' in (X L /fi L , X R /fi R ) whose content 
satisfies c(D) + <:(□') = —5 for some □ e A m +i with □ and □' not both in the same partition 
which are largest with such content. Let (/i L ,/i i? )J n be the sub-bipartition of (X L ,X R ) with 
complement [(X L , X R )/(fi L , fi R )} m . 

This iterative process will eventually stabilise to produce a 5-balanced sub-bipartition 
(fi L , fi R y of (A L , X R ), obtained by removing a strip of boxes one box wide from the edges of 
each of X L and X R . To see this, first note that the construction of each [(A L , X R )/(n L , [i R )} m 
clearly only involves boxes from the edges of X L and X R , and so produces a strip in each 
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at most one box wide (as each box in a given strip has different content, and is the largest 
with such). Second, the only way in which the process could terminate without producing 
a balanced sub-bipartition would be if one or other of the two strips ended with one of the 
boxes at the end of the first row or first column of A L or X R , without the other strip being 
removable. But this would contradict the fact that (A L , \ R ) and (/i L ,/i R ) are 5-balanced. It 
is also easy to see that (p, L ,p, R ) % is maximal in (A L , \ R ) with this property. 

Example 7.5. We will illustrate the above construction with an example. Let (X L ,X R ) = 
((4 3 , l 3 ), (5 2 , 2 3 )) and (/i L ,/i R ) = ((2, 1), (4)) as in Figure 14. These form a balanced pair 
with 5 = +1. 






1 


2 


-1 





1 




1 


2 
1 


3 4 


E 


2 3 





Figure 14. Two examples of the (fi L ,fi R ) 1 construction 



If dj is the largest box in A L with content —5, then the associated maximal balanced 
sub-bipartition is obtained by removing the three lightly shaded boxes in each partition. If 
□i is the other removable box in \ L (with content 1) then the associated sub-bipartition is 
obtained by removing all shaded boxes from each partition. 

As the above example illustrates, some of the removable strips so far constructed may 
contain others. Partially order the removable strips obtained from the above construction 
by inclusion. Then we define a maximal balanced sub-bipartition (fi^,ii R ) between (X L ,X R ) 
and (/j, L ,fi R ) to be any balanced sub-bipartition for which the associated removable strip is 
minimal. Thus in the above example there is a unique choice of (/^,/zf) = ((4 3 ), (3 2 ,2 3 )) 
given by removing the three lightly shaded boxes. In general the choice will not be unique. 

Note that if k is E-semisimple then for each equivalence class of integers mod p there is 
at most one member of that class which occurs as a content in a partition A of r or s. Thus 
throughout the following proof, it is unambiguous to regard all contents mod p. 

Theorem 7.6. Let k be T,-semisimple. If (/i L ,/i i? ) C (A L , \ R ) is a balanced pair then for 
any maximal balanced sub-bipartition (p, L ,p, R ) we have 

Hom(A r , s (A L ,A i? ),A r , s ( / i^, /U f)))^0. 

Proof. As usual, we may assume that (A L , \ R ) h (r, s). If (fi^,p, R ) h (r — l,s — 1) then we 
are done by Theorem 6.2. For the remaining cases, pick □ e rem(A L //i^) with |c(D) + || 
maximal, and suppose that □' is the corresponding box in \ R / ' p, R with c(D) + c(D') = —5. 

Note that by the maximality of □ and the construction of (p,^,p, R ) there is no box of 
content c(D) in rem(//^), and exactly one box of content c(D') in add(/z^) (namely □' 
itself). Clearly (A L — □, X R ) and (fi^,fi R + □') is a balanced pair; we claim that in fact 
(a*a > A* a +n') is also a maximal balanced sub-bipartition for this balanced pair. But this is also 
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obvious, as any larger balanced sub-bipartition would give rise to a corresponding balanced 
sub-bipartition between (/i L , y u i? ) and (\ L ,\ R ), which would contradict the maximality of 

If □' G iem(\ R ) then (/if, fi R ) = (A L — □, X R — □') by maximality, and so we are done. 
Otherwise by our initial assumptions there is no removable box in A^ with content c(D'). 
Therefore by Frobenius reciprocity, Corollary 7.3, Corollary 3.6, and S-semisimplicity we 
have 

Hom(A rjS (A L , \ R ), A r >f , /if)) - Hom(ind^_ M A r _ M (A L - □, \ R ), A r , s (/if , /if)) 

= Hom(A r _ liS (A L - □, A*),res£ a A r >f , /if )). 

By the remarks above and Theorem 3.3 this final Hom-space is isomorphic to 

Hom(A r _ M (A L - □, A*), A^ >f , /if + □')) 

which is non-zero by induction. □ 

Corollary 7.7. Let k be T.-semisimple. Two weights (\ L ,\ R ) and (/i L ,/i i? ) are in the same 
block of B r s if and only if they are balanced. Each block contains a unique minimal weight. 

Proof. One implication was proved in Corollary 7.3. For the reverse implication we proceed 
by induction. If (A L , \ R ) contains a smaller balanced weight (/i L ,/i R ) then by Theorem 7.6 
there exists some (/if, /if) C (A L , \ R ) with a non-zero homomorphism from A rjS (A L , \ R ) to 
A rs (/if , /if) , and hence and (/if, /if) will lie in the same block. By induction we also have 
that (A L , \ R ) and (fi L ,fi R ) lie in the same block. Thus it is enough to show that there is a 
unique minimal weight in the set of weights balanced with (A L , X R ). 

But given two such minimal weights (/i L ,/i R ) and (u L ,u R ), set i] L = ji L n u L and r] R = 
ji R n v R . Clearly (rj L ,rj R ) is a weight, and forms a balanced pair with both (fj, L ,fj, R ) and 
(is L ,v R ) (and hence with (X L ,X R )). But this contradicts the minimality of (/i L ,/i R ) and 
(v L ,v R ). □ 

In particular, we have now determined the blocks of the walled Brauer algebra in charac- 
teristic zero. 

8. AN ALCOVE GEOMETRY FOR THE WALLED BRAUER ALGEBRA 

We would like to have an alcove geometry, coming from some suitable reflection group, 
which controls the representation theory of the walled Brauer algebra in the non-semisimple 
cases. This is typically regarded as a Lie theoretic phenomenon, but has been shown to exist 
for the Brauer algebra in [CDM06]. 

By Theorem 6.3 we may assume that 5 G Z. In this case we will show that there is such 
a geometry for the walled Brauer algebra, associated to S r+S , the Weyl group of type A r+S . 
However, we will need a new notion of dominant weights (and a modified group action) to 
realise this. 

Let {e_ r , e_( r _i), . . . , e_i, e±, e 2 , . . . , e s } be a set of formal symbols. We set 

-1 s 

X = X r , s = 0Z ei ©0Zei 

i=—r i=l 



THE BLOCKS OF THE WALLED BRAUER ALGEBRA 



31 



which will be our weight lattice. We will denote an element 

A = A_ r e_ r + h A_xe_! + A^ + h X s e s 

in X by (A_ r , A_( r _i), . . . , A_i; Ai, . . . , A s ). The set of dominant weights in X is defined to 
be 

X + = {A G X : > A_ r > A_ (r _i) > • • • > A_i and A x > A 2 > • • • > A s > 0}. 

(This is not a standard choice of dominant weights, but will be justified by our labelling 
conventions for the walled Brauer algebra.) Define an inner product on E = X ® z R by 
setting 

for all nonzero i,j with —r <i,j< s, and extending by linearity. 
There is a root system of type A given by 

$ = {±(e, - €j) :-r<i<j<s, 0}. 
For each root (3 G $ we define a reflection on i? by 

for all A G E, and let W be the group generated by these reflections. Then W is just the 
Weyl group of type A, which can be identified with S r+S . 

In algebraic Lie theory it is convenient to shift the action of the Weyl group on weights 
relative to some fixed vector p. While the same will be true here also, our choice of p is 
rather different. Fix 5 G Z and define p = p(5) G E by 

p = ( r , r - 1, . . . , 1; 5, 5 - 1, . . . , 5 - s + 1). 

We consider the dot action of W on E given by 

w.X = w(X + p) — p 

for all w G W and A G E. Note that this preserves the lattice X inside E. 

A pair of partitions (A L , \ R ) with at most r and s parts respectively will be identified with 
a dominant weight A G X + via the map 

(X L , X R ) ,— > (A L ; X R ) = (-A r L , -A^, . . . - Af ; Af , A* . . . , A? ). (23) 

It will also be convenient to have a graphical representation of elements of X. We will 
represent any A G X by a sequence of r + s rows of boxes (to be defined shortly), with r 
rows above and s below some fixed horizontal bar. The ith row below this bar will be called 
row i, and the ith row above this bar will be called row —%. Columns will be labelled in 
increasing order from left to right by elements of Z, and there will be a vertical bar between 
columns and 1. (Note that there is a column 0, but no row 0.) With these conventions, 
row i in the representation of A will contain all boxes to the left of column Aj inclusive. 

We have already defined the content of a box in a pair of partitions (X L ,X R ). Via the 
identification in (23) this corresponds to setting the content of a box in row % and column j 
of A to be j — i if % > and 1 + % — j if % < 0. For example, when (r, s) = (3, 4) the element 
(5, — 1, 2; 3, 2, —3, 0) (and the contents of its boxes) is illustrated in Figure 15. 
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Figure 15. The element (5, —1, 2; 3, 2, —3, 0) and its associated contents 

So far our choices of dominant weights, p, and of contents seems rather artificial. However, 
we will see that with these identifications, the blocks of the walled Brauer algebra for k E- 
semisimple have a very simple description in terms of W. Before doing this, we will need the 
following elementary observation concerning contents of 5-balanced bipartitions. We denote 
the number of boxes in a partition A of content % by q(A). 

Lemma 8.1. Two bipartitions (p L ,fj, R ) and (A L , A R ) are 5-balanced if and only if 

q(A l ) - Ci(^) = c- S -i(\ R ) - cs-i(lJ. R ). (24) 

Proof We begin by noting that the result is obvious if (/j, l ,/j, r ) C (A L , A R ) (or vice versa). 
In general, if we have a 5-balanced pair then (24) is also clearly satisfied. Thus it is enough 
to show that the content condition (24) implies 5-balanced. 

Suppose that (fx L , p R ) and (A L , \ R ) satisfy (24). Let t l = n L n A L and r R = p R n \ R . By 
the above remarks it is enough to show that 

*(\ L ) - Ci(r L ) = c_i_i(A fl ) - c-^^r^) (25) 

and 

Cl (/i L ) - q(t l ) = c_j_i(^) - c_i_i(r fl ). (26) 
Note that q(t l ) = min(ci(A L ), Cj(/i L )) and q(t r ) = min(c i (A' R ), Ci((j, R )). Further by (24) 

q(t l ) = q(A l ) if and only if c_«_i(r fl ) = c_«_i(A fl ). (27) 

Hence exactly one of (25) and (26) becomes the trivial equality = 0. 

Now (24) implies that 

[ci(A L ) - Q(r L )] - [ Q (/i L ) - c t (r L )] = [ Ci (\ R ) - c t (r R )] - [c z (fi R ) - c z (r R )}. 

As we already know that one of (25) and (26) holds, the other is now obvious. □ 

Lemma 8.1 will allow us to extend the notion of 5-balanced to arbitrary pairs of elements 
in X. We cannot count the number of boxes of a given content in a composition, as there is 
no natural point at which to stop including boxes on the left of the diagram. However we 



THE BLOCKS OF THE WALLED BRAUER ALGEBRA 



33 



can sensibly extend the notation to arbitrary differences of compositions as follows. Suppose 
that (A'; A r ) and (//'; fi r ) are both in X (where we use lower case superscripts to emphasise 
that these need not be bipartitions). We define Q(A r — fi r ) (and Ci(X l — //')) in the following 
manner. For 1 < j ' < s let Qj(A r — fi r ) be the number of boxes of content i in row j between 
columns min(A^, + 1 and max(A^, /xp inclusive, and let ejj(A r — /i r ) be +1 if Xj > and 
— 1 otherwise. Then we set 

s 

Similarly, for —r<j< — 1 let Qj(A' — /j, 1 ) be the number of boxes of content i in row j 
between columns min(A^-, fij) + 1 and max(A^, f/,j) inclusive, and let Qj(A' — /j, 1 ) be —1 if 
X l j > /Jj and +1 otherwise. (Note that this is the opposite of the previous choice.) Then we 
set 

-i 

*(\ l -vf)=Y i e i j(\ l -ijf)c i j(\ l -vt). 

With these conventions, and using the identification of bipartitions with X + in (23), we 
see that the condition (24) for bipartitions (A L , \ R ) and (ii l ,/i r ) is equivalent to 

d(X L -ii L ) = c-s-i(X R -tJL R ). (28) 

We are now in a position to replace our 5-balanced condition for bipartitions with an orbit 
condition from the action of the Weyl group. We proceed in two stages. 

Proposition 8.2. Suppose that (X L ,X R ) and (fi L ,fi R ) are bipartions such that 

m L ;ti R )=w.CX L ;X R ). 

Then (X L ,X R ) and (fj, L ,/i R ) are 5-balanced. 

Proof. By the above remarks it will be enough to show that (28) holds for any elements of 
X when w is one of the generators sp. Such a generator will only change A = (A L ; X R ) in two 
rows; there are two cases to consider depending on whether the two rows are on opposite 
sides of the horizontal bar. 

From (28) it will be enough to show (i) that in the case where the two rows are on the 
same side of the bar the action of sp corresponds to replacing boxes in one row by boxes with 
the same content in the other, and (ii) that in the case where the two rows are on opposite 
sides of the bar the action of sp corresponds to replacing boxes in one row by boxes in the 
other such that the two sets can be paired up with contents in each pair summing to —8. 

Consider a general element A G X. Note that the content of the last box in row % > 
(reading from left to right) equals A, — i, while the content of the last box in row — j < is 
— A_j — j + 1. Now consider the action of the generators of W on A. 

First suppose that i, j > 0, and consider s ei _ ej .A. We have 

s ei _ e ..A — X — (Xi — \j + (5 — i + — (5 — j + l))( Ci - ej) 

= X - (A; - Xj+j - l)(€i - €j). 
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If (A, — Xj + j — i) > then the action of s ti - ej removes (A« — Xj + j — i) boxes from row i 
and adds the same number to row j. In row i the boxes to be removed have contents 

Xi - i - (Xi - Xj + j - i) + 1, . . . Aj - i - 1, Xi - i 

and on row j the boxes added have contents 

- j + 1, Xj - j + 2, . . . , Xj - j + (Xi - Xj +j - i). 

Simplifying both theses expressions for the contents we arrive at the same list: 

Xj - j + 1, . . . , Xi - i - i, Xi - i 

and so the number of boxes of each content has remained unchanged. The case where 
(Xi — Xj + j — i) < is similar. 

Next suppose that i, j > 0, and consider s e _ i _ e _ j .A. We have that 

s e _.- e _..\ = A - (A_j - A_j + % - j)(e-i - e_j). 

Arguing as above we see that if (A_j — A_j +i — j) > then this number of boxes are removed 
from row —i and added to row — j, with both the removed and added sets having contents 

-A-j - j, • • • , -A_j + 

Thus we again see that the number of boxes of each content remains unchanged. As above, 
the case where (A_j — X-j + j — i) < is similar. 

Finally, suppose that i,j > 0, and consider s e ._ e .A. We have that 

s £j _ £ _ r A = A - (Xi - X-j + (5 + - j)(ti - e-j). 

Suppose that Aj — X-j + (5 — i + 1) — j > (the other case is similar). Then s ei - e _ j removes 
Xi — X-j + (5 — i + — j boxes from row i and adds the same number to row — j. In row — j 
the added contents are 

-X_j - j, -X^ - j - 1, ... , -X-j - j - (Xi - X-j + (5 -i + 1) - j) + 1 

and in row i the removed contents are 

Xi - i - (Xi - X-j + (5 - i + 1) - j + 1, . . . , Xi - i - 1, Xi - i. 

Simplifying we see that the added contents are 

-A-j - j, -X-j - j - 1, ... , -A, -5 + i 

and the removed contents are 

X-j - 5 + j, . . . , Xi - i - 1, Xi - i. 

Comparing the corresponding entries in each of these last two expressions, we see that in 
each case they sum to —5, as required. □ 

We next consider the reverse implication. 
Proposition 8.3. If (X L , X R ) and (fi L , ji R ) are 5-balanced then there exists w G W such that 

(^■^ R )=w.(X L -X R ). 
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Proof. It is enough to consider the case where (A L , X R ) D (/i L ,/i fi ). We will proceed by 
induction on \X L /fi L \ = \X L / fi L \, and write A and \x for the corresponding elements of X. 

If \\ L / n L \ = 1 and under our identification the unique box in \ L / jj, L (respectively in 
X R I fi R ) is in row —j (respectively row i) then it is easy to verify that 

s ei _ e _..A = n 

and so we are done. 

Next suppose that \X L /fi L \ > 1. We define the edge of a skew partition r to be those 
boxes in r such that the box diagonally below and to the right is not in r. Let e be the box 
of maximal content in the edge of X R /fi R . Suppose that the corresponding box in A is in 
row i. By the 5-balanced condition there is a unique box e' in the edge of X L /fi L such that 
c(e) + c(e') = —5. Suppose that the corresponding box in A is in row — j. 

Let a be the first box in row — j not in A. As a is in the edge of X L /fi L we can find 
a matching box a' on the edge of X R /fi R . Say that a' is in row I; we have that I > %. 
This configuration is illustrated schematically in Figure 16 with the edge of the two skew 
partitions shaded grey, and ji denoted by the curved lines. 




row i 
row 1 



Figure 16. Dominant weights A and jj, with associated edge strip shaded. 
If i — I then define 

A' = s £i _ e _..A. 

If % < I define 

A = (s e ._ e . +1 . . . s ei _ e[ _ 1 s ei _ ei s e ._ e _ j ).\. 

In both cases A' is obtained from A by removing the boxes on the edge of \ L / fi L (respectively 
of \ R / /j, R ) between e' and a (respectively between e and a') inclusive. 

If A' is in X + then we are done by induction. If not, then either there is a box in the edge 
of X L /fx L directly below a, or there is a box in the edge of X r //jl r directly below a'. In these 
cases we repeat the above process replacing i with / + 1 and — j with — j + 1. 

Eventually this process will terminate, as if the whole of the edge of X/pL is removed then 
the result will be in X + . The result now follows by induction. □ 

Combining Propositions 8.2 and 8.3 with Corollary 7.7 we obtain 
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Corollary 8.4. Let k be T.-semisimple with 5 G Z. Two weights A and ji in X + are in the 
same block of B r ^ s if and only if A = w./i for some w G W . 

9. Comparing blocks in characteristic zero and characteristic p 

In this section we will recall some standard results relating blocks for algebras in different 
characteristics coming from a common integral form. This will motivate the results in the 
following section. 

Let Ai be an integral form giving rise to a corresponding algebra over a field k. Suppose 
also that we have a family of integral forms for modules Mz(A) such that over any given field 
k, all simples can be realised as quotient modules of the corresponding modules Mfc(A) (and 
are labelled by the corresponding A). We will have in mind the case when A% is the integral 
form for a Brauer or walled Brauer algebra (where 5 has been specialised to a fixed integer) 
and the M k (X) are cell modules. 

Let 1 = Yli e i be a primitive central idempotent decomposition in the algebra Af p defined 
over the finite field with p elements. This corresponds to the block decomposition of A^ p . 
The idempotent decomposition lifts to a decomposition over Z p by the lifting theorem (see 
for example [Ben91, Theorem 1.9.4]). These idempotents pass injectively to Q p , and hence 
to C p which is isomorphic to C. 

This final decomposition may no longer be primitive, but can be refined into a primitive 
decomposition (and hence the blocks over C will in general be smaller). As the labelling 
scheme for simple modules in each algebra has been chosen in a consistent manner (via the 
integral forms) this proves that if A and // are in the same block over C, then they are also 
in the same block over ¥ p . 

Combining this with our characteristic zero block results for the Brauer algebra [CDM06, 
Theorem 4.2] and walled Brauer algebra (Corollary 8.4) we obtain 

Proposition 9.1. Let A and /i be weights for the Brauer (or walled Brauer) algebra A(5) 
with 5 G Z. Let W be the Weyl group corresponding to A. If there exists 5' G Z with 5' = S 
mod p such that A = w.fi for some w G W , where the dot action is with respect to p(S'), 
then A and \i are in the same block for A{8) over ¥ p . 

10. A LINKAGE PRINCIPLE IN POSITIVE CHARACTERISTIC 

So far we have given a complete description of the blocks of B TyS when either k is S- 
semisimple or 5 ^ Z. For the remaining cases we have a necessary conditions for two weights 
to be in the same block coming from Corollary 4.3. We will strengthen this into a linkage 
principle, using orbits of the affine Weyl group of type A. We will assume throughout this 
section that 5 G Z. 

Consider the (type A) affine Weyl group W p , the group generated by the affine reflections 

sp, rp (\) = \-((\,f3)-rp){3 
where (3 G $ and r G Z. Just as for W, this acts on X via the dot action 

w.X = w(\ + p) — p. 
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It is easy to verify (as in [CDM06, Section 5]) that the dot action of W p on X is generated 
by the various dot actions of W with respect to p(S + rp) for r G Z. Thus from Proposition 
9.1 we might expect this affine Weyl group action to control in large part the block structure 
in positive characteristic. We will see that it does in fact give a necessary condition for two 
weights to be in the same block. For this it will be convenient to have the following simple 
combinatorial description of when two elements of X are in the same W^-orbit. 

Identify S r+S as usual with the group of permutations of {— r, . . . , — 2, — 1, 1, 2, . . . , s}. 
Given an element a G S r +s we define an element s(a)i for each —r<i<s with i ^ by 

{-1 if % < and a(i) > 
+ 1 if % > and a(i) < 
otherwise. 

We also generalise the notion of degree from partitions to elements of X by setting 

|A|=£>. 

i=— r 

Lemma 10.1. Suppose that X, p G X. Then p G W p .X if and only if \X\ = \p\ and there 
exists a G S r+S such that for all —r < i < s with i ^ we have 

Hi-i = A CT( j) - a(i) + s(a)i(5 + 1) mod p. 

Proof We have /i G W p .X if and only if 

/i + p = w(X + p) +pv 

for some w G W and v G Z$. Considering each component of p in turn and substituting the 
corresponding values for p we obtain the congruences given in the lemma. The additional 
condition that |A| = \p\ follows by summing over the expressions for each p iy and using the 
fact that v G Z0 implies that \v\ = 0. □ 

Note that under our correspondence with bipartitions, the condition that |A| = \p\ is 
equivalent to the condition that 

X R — X L = p R — p L 

which we already know is a requirement for two bipartitions to be labels of B r s . Thus when 
A and p both come from bipartitions for B r ^ s it is enough to check the congruences in Lemma 
10.1 to determine if they are in the same W^-orbit. 

Theorem 10.2. Suppose that 5 G Z ; and that (X L ,X R ) and (p L ,p R ) are bipartitions. If 
there exists M < A rtS (p L ,p R ) with 

Hom(A r , s (A L , X R ), A ryS (p L , p R )/M) + (29) 

then {p L ;p R ) G W P .{X L ;X R ). 

Proof. By the cellular structure of B r ^ S) if (29) holds then we must have (A L , X R ) G A" s and 
(p L , p R ) G A^ s for some b < a. We will proceed by induction on r + s. 

First suppose that s = 0. Then B r ^ s = S r , and we have 

A r , s (A L , X R ) S xL and A r , s (p L , p R ) = S» L . 
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By the block result for symmetric groups (see for example the formulation in [Don94]) there 
exists v G Wp r , the affine Weyl group of type A r such that fi L = v.\ L . But this affine Weyl 
group is a subgroup of W p , and taking w to be the corresponding element in W p we have 
that A = w.fi. A similar argument holds when r = 0. 

Now suppose that X L and A^ are both nonempty partitions. By localising we may assume 
that (A L , X R ) G A r,s . Possibly by enlarging M, we may also assume that our non-zero homo- 
morphism kills everything in A r s (A L , X R ) except for one simple in the head. Such a simple 
is labelled by some weight (r L , t r ) G A£f ff , and by the block result for symmetric groups, 
this weight is in the same W p orbit as (A L , X R ). Clearly there will also be a homomorphism 
from A^ s (t l ,t r ) into A rjS (/i L , fj, R )/M, and so we may assume that (X L ,X R ) G A£f ff . 

Choose the highest removable box □ in X R . The partition X R — □ cannot have a higher 
addable box of the same content as □ by our assumption on (X L ,X R ). Therefore by the 
block result for symmetric groups together with Corollary 3.6 (and Remark 3.4) we have a 
surjection 

ind R A^X 1 , X R — □) — > A ryS (X L , X R ) — > 
and so by (29) we have 

Hom(ind fi A r , s _ 1 (A L ,A R - □), A r > L , //*)/M) ± 0. 

Applying Frobenius reciprocity we see that 

Hom(A rjS _i(A L , X R — □), res R (A rjS (/i L , jj, R )/M)) ± 0. 

We will set X' L = X L and X' R = X R — □. By Theorem 3.3 we must have either 

Hom(A r , s _ 1 (A /L , X' R ), A rjS _i(/i L + □', fi R )/N) + (30) 

for some addable box □' for ji L and some < A r ^_i({i L + 0',/i R ) or 

Hom(A r , s _ 1 (A /L , X' R ), A r , s (/i L , n R - W)/N) ± (31) 

for some removable box □' in fi R and some < A rjS _i(/i L , fx R — □'). 

First suppose that we are in the situation in (30), and set (t l ,t r ) = (fi L + D\fx R ). The 
condition in Corollary 4.3 applies both to the weights (A L ,A^) and (fi L ,fi R ) and to the 
weights (X' L ,X' R ) and (t l ,t r ). Comparing the resulting expressions we see that we must 
have 

c(D) + c(D') + 5 = mod p. 
Also by induction there exists w G W p such that r = w.X' 

Alternatively, suppose that we are in the situation in (31), and set (r L , r R ) = (/i L , /i R — 0'). 
As in the preceding case, we deduce from Corollary 4.3 that 

c(D) = c(D') mod p. 

Also by induction there exists w G W p such that r = w.X'. 

In both cases, suppose that □ is in row i of A and □' is in row j of r, and that a is the 
element of W corresponding to w as in Lemma 10.1. Let a(j) = t and a(u) = j for some t 
and u. Define a 1 by setting cr'(j) = i, a'(u) = t, and cr'(v) = cr(v) for all v ^ j,u. It is easy 
to check that a' satisfies the conditions in Lemma 10.1, and hence that fi = w'.X for some 
w' G W p as required. □ 
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An immediate consequence of this (and the cellularity of B ryS ) is 

Corollary 10.3. Suppose that 5 G Z. Two simples L rtS (\ L ,\ R ) and L r)S (/i i , fj, R ) are in the 
same block only if (/2 L ; fi R ) G W P .(\ L ; \ R ). 

11. Concluding remarks 

We have given a complete characterisation of the blocks of the walled Brauer algebra 
in characteristic zero, and a linkage principle in characteristic p. In general the positive 
characteristic result cannot be strengthened to give the full blocks as orbits of the affine 
Weyl group, as this is not true for the special case of the ordinary Brauer algebra (see 
[CDM06, Theorem 7.2]). 

The geometric description of these results depends on our choice of embedding of dominant 
weights inside a larger weight space. This has two aspects: the use of 'negative' partitions 
and the relative positions of the left and right hand components of a bipartition. 

Negative partitions are used so that the natural action of the symmetric group (which 
would normally preserve the total number of boxes) now correspond to adding or removing 
boxes when acting on rows from both parts of the bipartition. 

The choice of relative positions of the two parts is slightly more arbitrary. In particular, 
[DD05, Section 4.5] adopts an alternative convention of placing the negative partition below 
the usual partition. If 8 > r + s then this can be done in such a way that the Weyl group 
action we describe corresponds to the standard choice of p from Lie theory (i.e. without a 
shift by 5). However this is precisely the case where the block result is trivial, as all blocks 
consist of singletons. In general there is no way to position negative partitions so that p is 
the standard shift from Lie theory, as for small values of 5 the rows would have to overlap. 

The convention used in this paper also has the advantage that the embedding of B r s into 
B r +t,s+t by globalising is compatible with the natural embedding of weight spaces for each 
algebra. 
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